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Abstract 

We study the connectivity of the coset poset and the subgroup poset of 
a group, focusing in particular on simple connectivity. The coset poset was 
recently introduced by K. S. Brown in connection with the probabilistic 
zeta function of a group. We further Brown's study of the homotopy 
type of the coset poset, and in particular generalize his results on direct 
products and classify direct products with simply connected coset posets. 

The homotopy type of the subgroup poset L(G) has been examined 
previously by Kratzer, Thevenaz, and Shareshian. We generalize some 
results of Kratzer and Thevenaz, and determine m(L(G)) in nearly all 
cases. 



1 Introduction 



One may apply topological concepts to any poset (partially ordered set) P 
by means of the simplicial complex A (P) consisting of all finite chains of P. 
The topology of posets arising from groups has been studied extensively; see 
for example p| [b3| , The basic topological theory of posets is described 
in |Q] and in fll4| . We will often use P to denote both A (P) and its geometric 
realization \A(P)\ = \P\. 

The coset poset C(G) of a finite group G (the poset of all left cosets of 
all proper subgroups of G, ordered by inclusion) was introduced by Brown [Q 
in connection with the probabilistic zeta function P(G,s). (Note that the 
choice of left cosets over right cosets is irrelevant since each left coset is a right 
coset (xH = (xHx~ 1 )x) and vice versa.) Brown showed that P(G, — 1) = 
— x(A(C(G))) and used this relationship to prove certain divisibility results 
about P(G, —1) (which is always an integer). In fact, Brown proved that for 
arbitrary integers s, P{G, s) can be calculated from the coset poset. The con- 
nection between P(G, —1) and x(C(G)) motivates the study of the homotopy 
type of C(G). Brown obtained a variety of results along these lines, and in this 
paper we prove a number of new results about the homotopy-type of C(G). In 
particular, we study the connectivity of C(G) and further Brown's study of the 
homotopy type of C(G) in terms of normal subgroups and quotients. Brown has 
asked |J, Question 3], "For which finite groups G is C(G) simply connected?" 
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One of the main goals of this paper is to study this question (for both finite and 
infinite groups). We now gather together our main results on the problem. 



1. If G is not a 2-generator group, then C(G) is simply connected (Corol- 



lary 2.5) 



2. If G = H x K (H, K non-trivial), then ti(C(G)) ^ 1 if and only if both 



H and K are cyclic of prime-power order (Theorem 3.6) 



3. If G = H xi K (H, K non-trivial) where K is not finite cyclic or H is not 



iT-cyclic, then C(G) is simply connected (Proposition 3.5) 



4. If the subgroup poset L{G) is disconnected, or if G has a maximal sub 
group isomorphic to Z/p ra (p prime), then C(G) is not simply connected (in 



fact, lower bounds on the rank of H\{C{G)) are obtained in Theorems 4.1 



and 4.4) 



5. If G is isomorphic to PSL 2 {F 5 ) ^ A 5 or PSL 2 {¥ 7 ), then C(G) is simply 
connected (Propositions pA and |5.£ 



Further results appear in Corollary |2.9| and Propositions 3J5, 3J3, and 3 . 1 0| 



Brown has given a complete description of the homotopy type of C(G) for 
any finite solvable group G H, Proposition 11], and wc now take a moment to 
discuss this result. Recall that a chief series in a group G is a maximal chain 
in the lattice of normal subgroups of G. 

Theorem 1.1 (Brown) Let G be a finite solvable group, let {1} = No < 
• • • < Nk = G be a chief series for G and let a be the number of complements 
of Ni/Ni—i in G/Ni-i (1 i ^ k). Then C(G) is homotopy equivalent to a 
bouquet of spheres, each of dimension d — 1 where d is the number of indices i 



such that a ^ 0. The number of spheres is given by 



(c 



- 1 



The number of spheres may be calculated by induction, using Corollary 3]. 
We remark that when G is solvable, the number d of complemented factors in 
a chief series for G is bounded below by 7r(G), the number of distinct primes 
dividing o(G). This follows from the fact that any solvable group G may be built 
up by a series of extensions with kernel of prime-power order. In this process, 
each time we add a new prime the kernel P and quotient Q of the extension 
are relatively prime and hence H 2 (Q,P) = Chapter 3, Proposition 10.1] 
and the extension splits. In light of the above theorem, this shows that if G is 
a finite solvable group, C(G) is fc-connected whenever 7r(G) ^ k + 2. 

The paper is structured as follows. In Section]^, we introduce the notion of 
an atomized poset. The coset poset of any group and the subgroup poset of any 
finite group (or any torsion group) are atomized, and the main theorem of this 
section gives conditions under which an atomized poset is fc-connected. 

The main results on the simple connectivity of C(G) appear in Section [| 
We study the coset poset of a semi-direct product H X K and extend Brown's 
analysis of direct products to this setting. 
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In Section^, we study the homology of C(G) using Mayer- Vietoris sequences, 
and obtain conditions under which the coset poset is not simply connected. 

The results described so far have little bearing on finite, non-abelian simple 
groups. In Section ^|, we treat the first two non-abelian simple groups and prove 
that both have simply connected coset posets. 

Many of the techniques in this paper apply to the subgroup poset L(G) (the 
poset of all proper, non-trivial subgroups of G, ordered by inclusion) as well 
as to the coset poset, and in Section || we discuss the connectivity of L(G). 
The subgroup poset of a finite group has been studied previously by Kratzer 
and Thevenaz j}| and by Thevenaz []l9f . Using the homotopy complementation 
formula of Bjorncr and Walker 0, we generalize some of the results in Our 
results on the connectivity of L(G) are based mainly on this complementation 
formula and on an analysis of the connectedness of L(G). Some of the results 
could have been proven using methods from earlier sections, but the chosen 
approach is more elegant and more powerful. After proving general results 
about the connectivity of L{G), we restrict our attention to finite groups and 
determine iri(L(G)) in nearly all cases. 

In the final section of the paper, we discuss a relationship between the ho- 
mology of the coset poset and that of the subgroup poset of certain groups. 
Kratzer and Thevenaz || have proven an analogue of Theorem 1.1 for the sub- 
group poset of a finite solvable group (Theorem 3.1). The striking similarity 
between these two results is part of the motivation behind our discussion, and 
in particular shows that the relationship holds for finite solvable groups. 

Some remarks on notation and conventions: If A is a simplicial complex, we 
will denote its fe-skeleton by A 5 * k . In a poset P, a chain pi < p2 < ■ ■ ■ < p n is 
said to have length n — 1. A wedge sum of empty topological spaces, or a wedge 
sum over an empty index set, is defined to be a point. Finally, we consider the 
empty space to be path-connected but not O-connected. 

The research described in this article began as an undergraduate thesis H| , 
and certain results are described there in more detail (especially the results in 
Section ||). I thank Kenneth S. Brown, who served as my thesis advisor, for all 
his help in connection with this article. In addition to introducing me to the 
coset poset, Professor Brown suggested many of the techniques in this paper 
and helped a great deal with the exposition. I also thank Maria Silvia Lucido 
for providing the answer to a question I asked about the subgroup poset. 



2 Connectivity of Atomized Posets 



In this section we introduce atomized posets, a class of posets generalizing 
the coset poset of a group. For finite groups (and in fact torsion groups) the 



subgroup poset is also atomized. The main result of this section is Theorem 2.3 
which gives conditions under which an atomized poset is fc-connected. 

Definition 2.1 Let P be a poset. We call P atomized if every element of P 
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lies above some minimal element and every finite set of minimal elements with 
an upper bound has a join. 

We call the minimal elements of P atoms, and denote the set of atoms of 
P by A(P). If S C A(P) is finite, we say that S generates its join (or that S 
generates P if P^s is empty), and we write (S) for the object generated by S 
(so (S) = P is allowed). 

The proper part of any finite-length lattice is atomized, but the converse 
is not true. (Consider, for example, the five-element poset {0 < a, b < c,d}. 
This poset has a unique minimal element and is thus atomized, but its maximal 
elements do not have a meet.) Note that the subgroup poset of Z has no minimal 
elements and is not atomized, and in fact if a group G has an element of infinite 
order then L{G) is not atomized. 

In the coset poset of any group or the subgroup poset of any torsion group, 
the definition of generation coincides with the standard group theoretic defini- 
tions, where the coset generated by elements x\, x%, ■ • • G G is 

xi(x^ 1 x 2 ,x^ 1 x 3 , . . .). 

The following lemma shows that, up to homotopy, we can replace any at- 
omized poset P with a smaller simplicial complex, A4(P). This complex has 
many fewer vertices, although it has much higher dimension, and will play an 
important role in our analysis of the coset poset. 

Lemma 2.2 Let P be an atomized poset and let A4(P) denote the simplicial 
complex with vertex set A(P) and with a simplex for each finite set S C A{P) 
with (S) ^ P. Then A (P) ~ M(P). 

Proof. We will apply the Nerve Theorem jl], 10.6]. Consider the collection of 
all cones P^ x with x G A(P). Since P is atomized, Uxe^P) ^ (P>x) = A (P). 
If S C A(P) is finite and (S) ^ P, then r\ s< z S P^s = P^(S) - {*}■ So each finite 
intersection is either empty or contractible, and the Nerve Theorem tells us that 
A (P) is homotopy equivalent to the nerve of this cover, which is exactly A4(P). 
□ 

We call A4(P) the minimal cover of P. When P = C(G) for some group G, 
we denote M.(C(G)) by M(G). This complex has vertex set G and a simplex 
for each finite subset of G contained in a proper coset. 

Theorem 2.3 Let P be an atomized poset such that no k atoms generate P. 
Then P is {k — 2)-connected. In particular, for any group G 

1. if G is not k-generated, then C(G) is (k — \)-connected; 

2. if G is a torsion group in which any k elements of prime order generate a 
proper subgroup, then L{G) is (k — 2)-connected. 
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Proof. By the lemma, it suffices to check that M(P) is (k — 2)-connected. Since 
no k atoms generate P, any k atoms form a simplex in M.(P). So Ai(P)^ k ~ 1 
is just the (k — l)-skeleton of the full simplex on the vertex set A(P), and thus 
M{P) is [k — 2)-connected. (Note that A(P) may be infinite; in this case the 
"full simplex" on the set A(P) is the simplicial complex whose simplices are all 
the finite subsets of A(P).) □ 

Remark 2.4 Brown has asked j^, Question 4] whether there exist finite groups 
G with C(G) contractible. The above theorem shows that if G is a (necessarily 
infinite) group which is not finitely generated, then C{G) is contractible. 



Theorem 2.3 specializes to the following result giving conditions under which 



C(G) (or any atomized poset) is simply connected. 

Corollary 2.5 If G is not a 2- generator group, thenC(G) is simply connected. 
More generally, if P is an atomized poset and no three atoms generate P, then 
\P\ is simply connected. 

This theorem does not characterize finite groups with simply connected coset 
poscts. In fact, the first non-abelian simple group, A^, affords a counterexample 



(Proposition 5.4) 



Wc now give an alternate proof of Corollary 2.5. This proof will rely solely 
on the combinatorial structure of A (P) itself (as opposed to that of Ai(P)). 
First we need a lemma giving a simple representative for each homotopy class of 
loops in |P|. Recall that an edge cycle C in a graph T is determined by listing 
(in order) the vertices through which C passes. 

Lemma 2.6 Let P be an atomized poset in which no two elements generate. 
Then every loop in \P\ is homotopic to an edge cycle in A (P)^ 1 of the form 

(oij (oi, a 2 ), a 2 , (02, a 3 ), ...,a n , (a„, Oi),oi), 

where the a,- are atoms. 



Proof. By the Simplicial Approximation Theorem, every loop in |P| is ho- 
motopic to an edge cycle. Let C — (j>i,P2, ■ ■ ■ ,p n — Pi) be an edge cycle in 
A (P) 5 * 1 . For each i either pi < Pi+i or pi > Pi+\, and it is easy to check that C 
is homotopic to a cycle C' = (p' l5 . . . ,p' m ) in which these inequalities alternate 
direction (simply remove the points at which the inequalities do not alternate). 
We call p\ lower if p[ < p' i+ i and upper otherwise. The cycle C' is now homo- 
topic to the cycle C" formed by replacing each lower vertex p[ with an atom 
o-i ^ Pi- (The homotopy is obtained by considering the simplices a% ^ Pi < Pi-i 
and at ^ pi < Pi+i.) 

Let C" = (oi, <7i, ct2j • • • o, n , q n , ai) (with the ai atoms). Then C" is homo- 
topic to the edge cycle formed by replacing each upper vertex qi by (aj,cij+i). 
(The homotopy is obtained by considering the simplices a, ^ (a,, (Xi+i) ^ qt and 
a-i+i ^ (a il a l+1 ) ^ q t .) □ 
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We call edge cycles of the form described in the lemma atomic cycles. 



Alternate Proof of Corollary |2.5|. Let P be an atomized poset in which 
no three atoms generate. Theorem |2.3| shows that P is connected, so it suffices 
to show that tti(P) = 1. By the lemma any loop L in \P\ is homotopic to an 
atomic cycle C = (oi, (oi, a 2 ), a 2 , (a 2 , a 3 ), . . ), ai) in which the a* are 

atoms. Note that C has even length, and that if the length of C is two or four, 
C is simply a path followed by its inverse and is thus nullhomotopic. 

If the length of C is greater than 4, then C contains the path 7 = a\ < 
(ax, a%) > 0,2 < (a,2, 03) > 03, and since 7 lies in the cone under (a±, a 2 , 03) / P 
it is homotopic (relative to its endpoints) to any other path between a± and 
03, provided the second path also lies under (ai,a 2 ,a 3 ). In particular, 7 is 
homotopic to the path (ai ^ (01,03) 03). Thus C is homotopic to a shorter 
cycle, which is still atomic, and repeating the process will eventually provide a 
null-homotopy of C. □ 

We now present a result guaranteeing simple connectivity of an atomized 



poset under weaker conditions than those of Corollary 2.5 
The following result is standard; see [17]]. 

Lemma 2.7 Let A be a simplicial complex, and let T C 1 be a maximal 
tree (i.e. a spanning tree). 

Then 717(A) has a presentation with a generator for each (ordered) edge (u, v) 
with {u,v} £ A^ 1 , and with the following relations: 

1. (u, v) = 1 if {u, v} G T, 

2. (u,v)(v,u) = 1 if{u,v} e A^ 1 , 

3. (u,v)(v,w)(w,u) = 1 if {u,v,w} G A^ 2 . 

When the simplicial complex in question is Ai(G) for some non-cyclic group 
G, we will always set the tree T to be the collection of all edges {1, <?} (g G G). 
(Note that since G is non-cyclic, all such edges exist.) We will refer to the 
resulting presentation for tti(M.(G)) = tti(C(G)) as the standard presentation. 

Proposition 2.8 Let P be an atomized poset and assume that no two atoms 
generate P. Say there exists an atom ao G A(P) with the following property: 

(1) For any elements ai, a 2 G A(P), there exists an element 03 G A(P) such 
that (01,02,03), (00,01,03), (a ,a 2 ,a 3 ) ^ P. 

Then \P\ is simply connected. 

Proof. First, note that in the 1-skeleton of A4(P) all possible edges between ver- 
tices exist (and in particular M. (P) is connected) . We wish to apply Lemma [2.7| 
to A4(P), so we must choose a maximal tree in A4(P)^ 1 . Let T be the star at 
the vertex ao, i.e. T consists of all edges of the form {ao, a} with a G A(P). The 
generators given in the lemma consist of ordered edges (01,02) (01,02 G A(P)) 
and we will now show that each generator is trivial. 
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There are two cases. First, if (00,01,02) ^ P, then these vertices form a 
simplex in M.(P). So we obtain the relations (ai, 02) = (01, ao)(ao, 02) = 1. 

Next, say (ao, ax, 02) = P. Let 03 be the element guaranteed by the hypoth- 
esis. Then, as above, the generators corresponding to the edges {01,03} and 
{02,03} are trivial. Furthermore, since (01,02,03) ^ P these vertices form a 
simplex in M.(P), and we have the relations (ai, 02) = (01, 03)(o3, 02) = 1. 

Thus all generators for iri{M.{P)) are trivial, and hence A4(P) and \P\ are 
simply connected. □ 

In the case of the cosct poset, it is easy to check that Proposition spe- 
cializes to the following result (using the standard presentation, i.e. ao = 1). 

Corollary 2.9 Let G be a non-cyclic group in which the following condition 
holds: 

(2) For any x,y G G such that (x,y) = G, there exists z G G such that 
(z,x), (z,y), (z~ 1 x, z~ x y) ^ G. 

Then C(G) is simply connected. 

We now consider the cases in which these last two results apply. Of course, 
if P is not generated by three atoms (respectively G is not generated by two 
elements) then (1) (respectively (2)) is satisfied, but Theorem |2.3| also applies. 
Additionally, if there is an element ao G P such that {ciQ,x,y} =/= P for any 
x, y G P, then (*) is satisfied. (In the case of the coset poset, this reduces to 
saying G is not a 2-generator group.) 

The simple group ^5 satisfies (2) and hence C(A 5 ) is simply connected. The 
details, which are not difficult, appear in 0. In Section I we will give another 
proof of simple connectivity, which eliminates some of the computation. 

We note one final situation in which (2) is satisfied. Say G = H x K , where 
K and H are non-cyclic groups. Then if x = (hi,ki) and y = (ft^fe), setting 
z = (hi,k2) we have (x, z), (y,z) and (z~ 1 x, z~ x y) ^ G. In Section y we will 
go a bit fu rthe r and classify direct products with simply connected coset posets 
(Theorem U). □ 

3 The Coset Poset of an Extension 



In this section we will consider the coset poset of a (non-simple) group G in 
terms of an extension N < G — > G/N . 

Definition 3.1 For any semi-direct product G = H x K (H and K arbitrary 
groups), let f : G H be the function f(h, k) = h, and let tt : G — > K be the 
quotient map. We call a coset gT G C(G) saturating ifir(gT) = K and the only 
K -invariant subgroup of H that contains f(T) is H itself (a subgroup I ^ H is 
called K -invariant if each element of K induces automorphisms of I). 
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The direct product PxQof posets P and Q is the Cartesian product of P 
and Q together with the ordering (p, q) < (p' , q') p ^ p' and q < q' . The 

join P*Q of P and Q is the disjoint union of P and Q together with the ordering 
that induces the original orderings on P and Q and satisfies p < q for each p£P. 
q £ Q. There are canonical homeomorphisms |PxQ| = |P|x|Q| and |P * Q\ = 
\P\ * \Q\, so long as one takes the associated compactly generated topology on 
the right hand side when P and Q are not locally countable (see pp[|). 

Lemma 3.2 Let G = H x K , with H and K non-trivial groups. Let Cq(G) be 
the poset of all non- saturating cosets and let Ck(H) denote the poset of all cosets 
of proper, K-invariant subgroups of H . Then Cq(G) is homotopy equivalent to 
C K (H)*C(K). 

Proof. Let C + (K) denote the set of all cosets in K (including K itself) and 
let C^(Pf) = C K (H) U {H}. Then if C ao (H x K) denotes the set of all proper 
cosets of the form [g, h)I x J (with I ^ H X-invariant and J ^ K), one checks 
that the map 

(x,y)L x J (xl,yj) 
is a well-defined poset isomorphism 

C 00 (P x K) C+(H) x C+(K) - {(H, K)}. 

The latter is homeomorphic to \Ck{H) * C{K)\ (see Proposition 1.9] or the 
proof of Prosition 2.5]). Finally, we have an increasing poset map $ from 
C (H x K) onto C 00 (H x K) given by 

mx,y)T) = (x,y)f(T)x7r(T) 

where f(T) is the smallest if-invariant subgroup containing f(T) (i.e. the in- 
tersection of all invariant subgroups containing f(T)). This map is a homotopy 
equivalence by |l|, Corollary 10.12]. □ 

In the case where the action of K on H is trivial, / becomes the quotient 
map H x K -» H and all subgroups of H are if- invariant. In this case Co(H x K) 
is the poset of all cosets which do not surject onto both factors, and we obtain 
the following result which appears as |^, Lemma 5, Proposition 12]. 

Lemma 3.3 (Brown) For any finite groups H and K , Co(H x K) ~ C(H) * 
C(K). Lf H and K are coprime (i.e. have no isomorphic quotients other than 
the trivial group) then in fact C{H x K) ~ C(H) * C(K). 

Coprimality implies that there are no saturating subgroups (and hence no 
saturating cosets); see pL Section 2.4]. 



We will now use Lemma B.2 to show that most semi-direct products have 
simply connected coset posets. First we need the following simple lemma, which 
appears (for finite groups) as Proposition 14]. The result extends, with the 
same proof, to infinite groups (the argument for Z requires a simple modifica- 
tion). 
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Lemma 3.4 Let G be a group. Then C(G) is connected unless G is cyclic of 
prime-power order. 



Given a semi-direct product G — H x K, we say that H is i^-cyclic if there 
is an element h € H which is not contained in any proper K -invariant subgroup 
of H. 

Proposition 3.5 Let G = H xi K with H and K non-trivial groups. Lf K 
is not finite cyclic, or if H is not K-cyclic, then C(G) is simply connected. 
Furthermore, if G is a torsion group and K is not cyclic of prime-power order, 
C(G) is simply connected. 



Proof. By Lemma p.2| , we have Cq(G) ~ Ck{H) *C(K). We claim that in each 
of the above cases, Cq(G) is simply connected. The join of a connected space 
and a non-empty space is always simply connected (see jnj), and both Ck{H) 
and C(K) are always non-empty ({1} € Ck(H)) so it suffices to show that one 
or the other is connected. If H is not if-cyclic, then for every element h E H 
there is a i^-invariant subgroup Lh < H containing h, and thus we have a path 
hT ^ {h} ^ Lh ^ {1} joining any coset hT G Ck(H) to the trivial subgroup. In 



the other cases, Lemma 3.4 shows that C(K) is connected. Thus tti(Cq(G)) = 1 
in each case. 

We now show that every loop in C(G) is nullhomotopic. By Lemma |2.6| it 
suffices to consider edge cycles of the form 

C = ({xi}, xiTi, {x 2 }, X2T2, . . . , {x n },x n T n , {xi}), 

where the Ti are cyclic. If H is not ^-cyclic, then every cyclic subgroup of G 
lies in Cq(G) and hence C lies in |Co(G)| and must be nullhomotopic. 

Next, say K is not a finite cyclic group. If none of the vertices of C are 
saturating cosets, we are done, so assume some coset x{Ti saturates. Since Tj is 
cyclic and K is not finite cyclic, we must have Ti = K = Z. So no subgroup of 
Ti surjects onto K, and hence no subcoset of x{Ti saturates. Thus adding x{Ti 



to Cq(G) cones off a copy of C(Ti), which (by Lemma p.4|) is connected. Since 
the union of two simply connected spaces with connected intersection is simply 
connected, we see that Co(G)U{xiTi} is simply connected (A (Cq(G) U {xiTi}) = 
A (Co(G)) U A (C(Gr)^ Xj T 4 )). Repeating the process eventually shows that C lies 
in a simply connected poset, and hence is nullhomotopic. 

If K is not cyclic of prime-power order and G is a torsion group, each Tj 
is finite. Thus there are finitely many cosets in the set S = {xT : xT C 
XiTi for some i} — Cq(G). If xT is a minimum element of S, then adding xT to 
Co(G) cones of a copy of C(T), which is connected (T surjects onto K, which is 
not cyclic of prime-power order). This process may be repeated until we have 
added all of S, and hence the poset 5 U Cq{G) is simply connected. The cycle 
C lies in this poset and is thus nullhomotopic. □ 

Theorem 3.6 Let H and K be non-trivial groups. Then m(C(H x K)) ^ 1 if 
and only if both H and K are cyclic of prime-power order. 
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Proof. If both groups are cyclic of prime-power order, it is easy to check that 
there are just two complemented factors in any chief series for H x K (in the 



sense of Theorem 1.1) and the desired result then follows from that theorem. 



In the other direction, apply Proposition p.5| . □ 

The question of simple connectivity for the coset poset of a finite (non-trivial) 
semi-direct product is now reduced to the case of products H X Z/p", where 
p is prime and H is (Z/p n )-cyclic. When H is solvable, Theorem |l.l| applies, 
so we are most interested in the case where H is a non-solvable group. The 
simplest example, then, is S5 = A$ x Z/2. In this case the coset poset is still 
simply connected. For the proof we will need the following result of Brown 
Proposition 10], which we note extends (with the same proof) to infinite groups. 

Lemma 3.7 (Brown) For any group G with normal subgroup N , there is a 
homotopy equivalence C(G) ~ C(G/N) * C{G,N), where the latter poset is the 
collection of all cosets xH G C{G) which surject onto G/N under the quotient 
map. 

Proposition 3.8 For n > 3, the coset poset of S n is simply connected. 

Proof. We have A n < S n with S n /A n = Z/2, so Lemma [Tr] gives C(S n ) ~ 
C(Z/2)*C(S n ,A n ) = Susp (C(S n ,A n )), so it will suffice to show that C(S n ,A n ) 
is connected. 

Since A„ has index two in S n , the elements of C(S n ,A n ) are exactly the 
cosets xH where H is not contained in A n . Letting S denote the set of proper 
subgroups of S n not contained in A n , we have C(S n , A n ) = [J x& s n { x ^ '■ H E S}. 

First we show that for each x the poset {xH : H G S} is connected. Each 
such poset is isomorphic to S, so it suffices to consider this case. Consider the 
action of S n on the set {1, . . . , n}. For each i, Stab(i) = S n -i, and for any i,j, 
Stab(i)(~lStab(j) = S n -2- All of these groups are in S (since n > 3), and hence 
for each i, j there is a path in S between Stab(i) and Stab(j). 

Wc now show that for each K G S there exists i such that we have a path 
(in S) from K to Stab(i). Since K is not contained in A n , there is an element 
k G K such that k ^ A n . First, say k is not an n-cycle. Then if the orbits of 
(fc) have orders a\, . . . , a m , there is a path of the form 

K ^ (fc) < S ai X • • • X S am > S ai S n -! 

connecting K to the stabilizer of some point. If k is an n-cycle, we consider 
two cases, depending on the parity of n/2 (note that n must be even since the 
n-cycle k is not in A n ). If n/2 is odd, then k 2 is a product of two odd- length 
cycles and hence is not in A n . Replacing k by k 2 reduces to the above case. 
When n/2 is even, assume without loss of generality that k — (1 2 ■ • • n). The 
reader may check that (setting m = n/2) the element t = (m ?n + 2)(?n — 1 m + 
3) • • • (2 2m) lies in the normalizer of ((1 2 • • • n)). This element is a product 
of m — 1 disjoint transpositions, and hence is not in A n . Thus we have a path 
of the form 

K > (fc) < N{(k)) ^ (t) ^ S 2 x S 2 x • ■ ■ x S 2 ^ S 2 ^ S n -i. 
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To complete the proof, we must find a path in C(S n , A n ) joining C x = {xH : 
H £ S} to C y = {yH : H 6 S) for each x,y £ S n . If x~ 1 y g A n then 
x(x~ 1 y) lies in C x D C y and we are done. If x~ x y £ A n , then cither x, y £ A n 
or x, y ^ ^4 n - In the first case, take z ^ A n . Then x~ x z, z~ x y ^ A„ and hence 
C X C\C Z ^% and C 2 D C y ^ 0. Since C z is connected, this yields a path joining 
C X tO Cy. If x, y ^ A n , then choosing z £ A n we may complete the proof in a 
similar manner. □ 

Remark 3.9 Analogous arguments shows thatC(Z) and C(Z x Z/2), where 1/2 
acts by inversion, are simply connected ( again, the normal subgroup of index two 
is key). 

Turning to the case of a general group extension, we note a simple conse- 



quence of Lemma 3.7 



Proposition 3.10 Let G be a group with quotient G, and assume that C(G) 
is k-connected. Then C(G) is k-connected as well. 

Proof. This follows immediately from the lemma, noting that the join of a 
fc-connected space with any space is still fc-connected (ll| . □ 

4 Mayer- Vietoris Sequences and H*(C(G)) 



We will now present some results based on Mayer- Vietoris sequences for the 
homology of C(G). In particular, we will obtain lower bounds on the rank of 
Hi(C(G)) for certain groups G. The results in this section are most interesting 
for infinite groups, as the classes of finite groups to which the results apply are 
rather small. 

From here on, we let H n (X) denote the simplicial homology of the space X 
with coefficients in Z, and we let H n (X) denote reduced simplicial homology 
(again with coefficients in Z). 

Theorem 4.1 Let G be a non- cyclic group with a cyclic maximal subgroup M 
of prime-power order, and let o(M) = p n . Then Hi(C(G)) has rank at least 
(p — 1)(G : M) (or infinite rank if G is infinite), and in particular C(G) is not 
simply connected. 

Proof. Let {xi}i 6 j be a set of left coset representatives for M. Let X = 
A(C(G)), Y = A(C(G) - {xiM} ie i), and Z = A(U ieI C(G) <XiM ). Then we 
have X = Y Li Z , yielding a Mayer- Vietoris sequence 

>H 1 (X)^ H (Y flZ)^ H (Y) © H (Z) — » H (X) 

on (reduced) homology groups. 

By Lemma X is connected, so Hq(X) = and h is a surjection. Also, 
Z is a union of (G : M) disjoint cones, so Hq{Z) = J}- G '- M ^ 1 and we claim that 
Y is connected (so that Hq(Y) = 0). 
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Now, 

Y n Z = A (U ieI C(G) <XiM ) =l[A (C(M)) , 

iei 

where ]J denotes the disjoint union. First, assume that o(G) < oo. Then the 
coset poset of M = Z/p™ has p contractible components (the cones under the 
cosets of the unique maximal subgroup) and thus Hq{Y fl Z) = Z p ( G:jU ) _1 . 
Substituting these values into the above sequence yields an exact sequence 

► Hi{X) -?-> V>iO:M)-l Z (G:M)-1 _^ Q 

So Im<9 = Kcih = J?{G:M)-\-((G:M)-\) = Z (p-1)(G:M) and WQ sce that thc 

rank of H±(X) is at least (p — 1)(G : M), as desired. 

If G is infinite, Kcr /i contains all homology classes of the form \xM' — yM'] 
where M' < M is the unique maximal subgroup of M and x = y (mod M) (the 
image of [xM' —yM'] in Hq(Y) is trivial because, as we will show, Y is connected, 
and its image in Z is trivial because d((yM', xM) + (xM, xM')) = xM' - yM'), 
where d denotes the simplicial boundary) . Thus Im d =Ker h contains a free 
abelian group of infinite rank, and hence the rank of H\{X) is infinite as well 
(it is worth noting that maximality of the cyclic group M implies that G is a 
two generator group and hence is countable). 

To complete the proof we must show that Y is connected. Consider a coset 
xH, where H ^ M. If (x) ^ M, then we have a path 

xH > {x} < (x) > {1} 

connecting xH to the identity. Next, if (x) = M then choose some g G G, 
g ^ M . We now have a path 

xH > {x} ^ x(g) > {xg} < (xg) > {1} 

in Y connecting xH to the identity. □ 



The above result does not extend to cyclic gro ups, since the subcomplex Y 
is no longer connected. Nevertheless, Theorem 1.1 can be used to show that the 
coset poset of a cyclic group G with a maximal subgroup isomorphic to Z/p™ is 
still not simply connected. 

There are many infinite groups to which Theorem 4.1 applies. Such groups 
are described in |f^, Chapter 9] . In particular, for each sufficiently large prime p 
there is a continuum of pairwise non-isomorphic groups in which each non-trivial 
proper subgroup has order p. 

As mentioned at the beginning of the section, there are very few finite groups 
to which the theorem applies. The p-groups with a cyclic maximal subgroup 
have been classified (see H), and there are only a few types. In fact, any other 
finite group G with a cyclic maximal subgroup M of prime-power order is either 
a semi-direct product A X Z/p™, where A is elementary abelian, or of the form 
Z/p" x Z/q where q is prime. This can be shown as follows. If M < G, then 
clearly G = Z/p™ X Z/q. Otherwise, Herstein |Q has shown (by very elegant 
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and elementary methods) that a group with an abelian maximal subgroup is 
solvable. Now, M is a Sylow p-subgroup of G and we have Ng{M) = M, so M 
lies in the center of its normalizer and must have a complement (by Burnside's 
Theorem |l5|, p. 289]). So G = T x M for some T < G, and maximality 
of M implies that no subgroup of T is invariant under the action of M, i.e. 
T is a minimal normal subgroup. Since G is solvable, this implies that T is 
in fact elementary abelian. The simplest interesting example of such a group 
is A4 = (Z/2) 2 xi Z/3, and other examples may be constructed by taking an 
appropriate generator x of the field extension W q C F g n and letting x act by 
multiplication on the additive group of ¥ q n . 



The interested reader may now use Theorem 1.1 to compute the exact ho- 
motopy type of C{G) for any finite group G to which the theorem applies (it 
is worth noting that the bound on the rank of H\ is not very good). The 
theorem is still useful in this endeavor, though, since it proves that there is 
exactly one complemented factor in the chief series for G and hence simplifies 
the computation of the homotopy type of C(G). 

Problem 4.2 Find a finite non-cyclic group G with C(G) not simply connected 
and such that no maximal subgroup of G is cyclic of prime-power order. A 
non-solvable example would be of particular interest. 

The cyclic groups of order p n q m (jp, q prime) have non-simply connected 
coset posets (Theorem |3.6| ) but have no maximal subgroup which is cyclic of 
prime-power order (unless n = m = 1). 

The following lemma shows a (somewhat weak) connection between the coset 
poset and the subgroup poset of a finite group. Further relationships are dis- 
cussed in the final section. 

Lemma 4.3 Let G be any group, and for g £ G, let C(G) g denote the poset 
C(G) -{9}. 

If there exists g £ G with H n (C(G) g ) — 0, then there is a surjection 
H n+ \{C(G)) -» H n (L(G)). 

Note that for any g,h £ G, the posets C(G) g and C(G)h are isomorphic 
(consider the map given by left-multiplication by hg^ 1 ). In particular, C(G) g = 
C(G)x. 

Proof. Let X = A(C(G)), Y = A (C{G) >{g} ), and Z = A(C(G) g ). Note 
that Y is contractible (so H n {Y) = 0) and that Y n Z = L(G). 
Since X = Y U Z , we get a Mayer- Vietoris sequence 

► H n+l {X) H n (Y flZ)^ H n (Y) © H n (Z) — ■ • ■ 

and since H n (Y) = H n (Z) = 0, d is a surjection. □ 
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Theorem 4.4 Let G be a group and let n be the cardinality of the set of path- 
components of L(G). Then H\{C{G)) has rank at least n — 1 (or infinite rank 
if n is infinite). In particular, if L(G) is disconnected then C(G) is not simply 
connected. 

Proof. If G is cyclic then L(G) is connected (unless G = Z/pq, p, q prime) and 
the result is trivial. When G = Ijpq, the result follows from Theorem 



1.1 



Wc now assume that G is not cyclic. By the lemma, it will suffice to prove 
that C(G)i is connected. Choose some element x £ G, x ^ 1. Then any vertex 
yH in C(G)\ can be connected to {x} via the path 

yH ^ {y} < xix^y) ^ {x} 

(yH ^ {1} so we may assume y ^ 1). □ 



For finite groups, it appears that this result is eclipsed by Theorem 4.1. See 



Lemma 6.8 and discussion following it for details. 



There is again an interesting class of infinite groups to which Theorem 4.4 



applies (in addition to the groups described above, to which Theorem 4.1 also 
applies). In |i~2| . Chapter 9], it is shown there that there is a continuum of 
non-isomorphic infinite groups G all of whose non-trivial proper subgroups are 
infinite cyclic. Furthermore, in each of these groups, any two maximal subgroups 
intersect trivially and hence L(G) is disconnected in every case. 



5 2-transitive Covers and Simple Groups 



In this section, wc will examine the homotopy type of the coset posets of the 
finite simple groups PS^^s) — ^5 and PSL2(¥i), utilizing the notion of a 
2-transitive cover. Some computational details will be omitted, and a complete 
presentation of these results (and of all the necessary background information 
on PSL 2 (¥ 7 )) may be found in @. 

5.1 2-transitive Covers 

Definition 5.1 Let G be a group. We call a collection of subgroups S C L[G) 
a cover of G if every element of G lies in some subgroup H G S . We call 
S 2-transitive if for each H G S , the action of G on the left cosets of H is 
2-transitive. 

In addition, we say that a 2-transitive cover S is n-rcgular if for each H G S 
there is an element g G G with o(g) = n whose action on G/H is non-trivial 
(this is equivalent to requiring that no subgroup H G S contains all the elements 
in G of order n). 

Recall that the standard presentation for iri(A4(G)) = iti(C(G)) is the pre- 



sentation obtained from Lemma 2.7 using as maximal tree the star at the vertex 
1 (assuming G is non-cyclic). 
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Definition 5.2 Let G be a non-cyclic group, and say G contains elements of 
order n. We say that Ai(G) is n-locally simply connected if each generator 
(g,h) (in the standard presentation for n\{M.{G))) with 0(3) = n is trivial. 

Proposition 5.3 Let G be a non-cyclic group containing elements of order n. 
If M.(G) is n-locally simply connected and G admits an n-regular 2-transitive 
cover, then M.(G) (and hence C(G)) is simply connected. 

Proof. Let {gi , g 2 } be any edge of M (G) . We must show that the corresponding 
generators in the standard presentation for 7r 1 (A^(A 5 )) are trivial. It will suffice 
to show that there exists an element z of order n and a subgroup K £ L(G) 
such that gi = g 2 = z (mod K). (Then the set {31,32,^} forms a 2-simplex in 
Ai(G) and we have (31,32) = (31, z )( z , 32) = 1 since M(G) is n-locally simply 
connected.) 

Let S be an n-regular 2-transitive cover of G. Then there exists H £ S 
with 3^32 £ H, and there is an element z £ G with o(z) = n which acts 
non-trivially on the left cosets of H. Let H, x\H, . . . , XkH denote these cosets. 
Since z acts non-trivially on G/H and G acts 2-transitively, some conjugate of 
z sends H to XiH (1 ^ i ^ k), i.e. there is an clement of order n in every 
set {3 £ G : 3 • H = XiH} = XiH (1 < i < k). So we have found an element 
z a £ giH = g 2 H, as desired. □ 

5.2 The Coset Poset of A 5 



We will establish the following: 

Proposition 5.4 The coset poset of A§ = PiSZ^Fs) has the homotopy type 
of a bouquet of 1560 two-dimensional spheres. 

It can be checked that there are 1018 proper cosets in A5, and hence C{A§) 
has 1018 vertices. Evidently, C(A 5 ) is far too large to admit direct analysis. 

Sharcshian [unpublished manuscript] has provided a proof of this result us- 
ing the theory of shcllability. The proof given here is somewhat simpler than 
Sharcshian's argument. 

Following Sharcshian, we will show that C = C(A§) has the homotopy type of 
a two-dimensional complex. For this portion of the proof we will work directly 



with C. We will show that C is simply connected by applying Proposition 5.3 
To show that C(A$) has the homotopy type of a bouquet of 2-spheres, we appeal 
to the general fact that a A:-dimensional complex which is (fc — l)-connected is 
homotopy equivalent to a bouquet of fc-sphcres. The number of spheres in the 
bouquet can be calculated from the Euler characteristic %(C(^4 5 )), computed 
in %. 

As mentioned in Se ctio n 0, the reader may also check that A 5 satisfies the 



conditions of Corollary 2.9. This provides a second proof of simple connectivity. 



The proof given below eliminates some of the computation. 
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Claim 5.5 Let C denote the poset C with all cosets of all copies of D4 re- 
moved. Then A (C~) is two-dimensional and C~ ~ C. 

Proof (Shareshian). Quillen's Theorem A (see jO], Theorem 1.6] or jl], The- 
orem 10.5]) shows that the inclusion C~ > C is a homotopy equivalence (there 
is a unique subgroup lying above any copy of D4, namely a copy of At), so it 
remains to check that C~ is two-dimensional. This follows easily from the fact 
that each maximal subgroup of A$ is isomorphic A4,Diq = Z/5 X Z/2, or 53. 
□ 



Claim 5.6 The coset poset of A§ is simply connected. 

Proof. We will show that A$ admits a 2-regular 2-transitive cover. The in- 
terested reader may check that M{A$) is 2-locally simply connected using the 



method in the proof of Proposition 2.8. Up to automorphism, there are only 
several cases to check. 

We claim that the set {H G L(A$) : H = A4 or H = -D10} is a 2-regular 2- 
transitive cover of A$. Each copy of A4 is the stabilizer of a point in {1, 2, 3, 4, 5}, 
and the action of A 5 on this set is 2-transitive. Each copy of D w is the stabilizer 
of a point under the action of PSL 2 (¥ 5 ) = A 5 on F 5 U 00, and this action is 
2-transitive as well (§, @). In each case, all non-trivial elements act non- 
trivially, and every element in A§ lies either in a D\q or in an A4. □ 



5.3 The Coset Poset of PSL 2 (¥ 7 ) 



We now consider the finite simple group G = ^5X2(^7), and show that 
C(G) is simply connected. Other facts about the homotopy type of C(G) are 
discussed at the end of the section. 

For basic facts about the groups PSX2(F P ), we refer to || (see also 
and |l8|]). We write the elements of PSL2{V p ) as "Mobius transformations" 
/ : FpU{oo} F p U{oo}, x ^ f|±& ; w h ere a ,b,c,d e ¥ p , det(/) = ad-bc = 1, 
and 00 is dealt with in the usual manner. The action of PS , L 2 (F p ) on F p U {00} 
is 2-transitive. For a proof of the following result, see (5| or [ p~4[ . 

Lemma 5.7 Any maximal subgroup of G is either the stabilizer of a point 
in F7 U {00} (and is isomorphic to Z/7 XI Z/3j or is isomorphic to S4. The 
two conjugacy classes of subgroups isomorphic to S4 are interchanged by the 
transpose-inverse automorphism of GL^{¥2) = G. 

The following lemma will help to minimize the amount of computation in 
the proof of simple connectivity. 

Lemma 5.8 Let a = ff±^ be any non-trivial element of PSL2(V 7 ). We define 
the trace-squared of a to be tr 2 (a) = (a + d) 2 (note that this is the square of the 
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trace of either representative of a in SLi2(¥j), and thus is well-defined). The 
order of a is then determined as follows: 



o(a) 



2, tr 2 (a) = 

3, tr 2 (a) = 1 

4, tr 2 (a) = 2 
7, tr 2 (a) = 4. 



Proof. If a = ff±^ 6 G, we define disc(a) to be the discriminant of the 
quadratic polynomial (ex + d)x — (ax + b) = ex 2 + (d — a)x — b determined by 
the equation 2^ = x, so that disc(a) = (d — a) 2 - 4(— 6)(c) = tr 2 (a) - 4. 

We consider only the elements in G— Stab(oo). It is easy to check the result 
on the remaining elements. The elements of order seven in G are exactly those 
which fix one point in F7 U 00, and the elements of order three in G are exactly 
those which fix two points in F7 U 00 (||, Thus the elements of order 

seven in G— Stab(oo) are exactly those with disc(a) = and tr 2 (a) = 4 and the 
elements of order three in G— Stab(oo) are those with disc(a) G (F7) . Thus 
o(a)=3 <^ disc(a) G {1,2,4} <t=> tr 2 (a) G {5, 6, 1} <t=> tr 2 (a) = l. 

Next, let A G SL-2 (F7) be a matrix representing a G G, and let Ai,A2 G 
F7 be the eigenvalues of ^4 (where F7 denotes the algebraic closure). Then 
o(a) = 2 X 2 = A| = ±1. If Ai = A2 then A = \\I and a = 1, so 
o(a) — 2 Ai = — A2 ir(yl) = tr 2 (a) = 0. A similar but more lengthy 

calculation shows that o(a) = 4 tr 2 (a) = 2. □ 

Proposition 5.9 The coset poset of PSL2{¥i) is simply connected. 



Proof. As in the case of A^ = PSL-2(¥^), we will apply Proposition 5.3. First 
we indicate the proof that M.(G) is 2-locally simply connected. We must check 
that each generator (g, h) (o(g) = 2) in the standard presentation for m(M(G)) 
is trivial. 

Recall that (g, h) = 1 if (g, h) ^ G. Given a group H, we define an auto- 
morphism class of generating pairs to be a set of the form {((j)(x), 4>(y)) ■ (j> G 
Aut(H) and (x,y) = H}. To show that each generator (g,h) with o(g) = 2 is 
trivial, it suffices to check one representative from each automorphism class of 
generators. Letting & a ,b denote the number of automorphism classes of gener- 
ators of G in which all representatives (x, y) satisfies o(x) = a and o(y) = b, 
Mobius inversion allows one to calculate Q a ,b using the Mobius function of G 
(as calculated in Q). For these computations it is also necessary to know that 
Aut(G) = PGL2(¥i) has order 336. The method of calculation is described in 
§1 and §3 of §. 

o(h) — 3: Mobius inversion shows $2,3 = 1, and g = §E§j h ~ represents 
the unique automorphism class of generators because o(gh) = 7 and no subgroup 
contains elements of orders two and seven. Letting z = j| ~ 2 3 we have o(z) = 2 
and g(-l) = h(-l) = z(-l) = -2, so {z~ x g, z^h) < Stab(-l). Since two 
elements of order two cannot generate a simple group, (g, z) ^ G, and since 
o(hz) = 3, the pair (h, z) does not fall into the unique automorphism class of 
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generators with orders two and three. Thus {z, g, h} is a two-simplex in M(G) 
and we have the relations (g, h) = (g, z)(z, h) = 1. 



o(h) = 4: Mobius inversion shows that $2, 4(G) = 1. Let g = h = 
and z = The argument is now similar to the previous case (note that 

g(0) = h(0f= z(0) = 00). 

o(h) — 7: This time we find that there are three automorphism classes of 
generating pairs. (Note that any pair of elements with these orders generates G.) 
Let h = x+1 {o(h) = 7), and let g = ± (o(g) = 2). We have hg = ± + 1 = £f±& 
so tr 2 (hg) ~ c 2 , which implies that the pairs (g± = h), (g 2 = gj, h), and 
(<73 = j-, h) represent the three generating automorphism classes. 

Next, say there exist an elements Zi £ Stab(oo) such that o(zi) = 3 and 
{h, gi, Zi} forms a simplex in A4(G) (i = 1,2,3). Then we have (h, z,) ^ Stab(oo) 
and (gi, zi) = 1 because o(gi) = 2 and o(zi) = 3. So (gi, h) — (gi, Zi)(zi, h) = 1. 
We will now find such elements z%. Consider the equations h(x) = gi(x), i.e. 
x + 1 = _ b -i x (b = —1, 2, 3). Equivalently, (note that 00 can never be a solution) 
we want to solve x 2 + x + b 2 = 0, and by examining the discriminant we see 
that solutions Xi £ F7 exist when b = —1 or 3, but not when 6 = 2. For i = 1,3 
there is an element Zi g Stab(oo) with o(z.;) = 3 and Zi(xi) = gi(xi) = h(xi) 
(Zi = 2x+(2 / i+4) ). Thus ( 9l ,h) = (.93, h) = 1. 

Finally, we must show that (g2, h) = (^, x+1) = 1. Letting z 2 = X' we nave 
o(z 2 ) = 3 and z 2 £ Stab(oo), so it suffices to show that these three elements 
lie in a proper coset, i.e. that (z^g^^^h) ^ G. We have o(z 2 " 1 g 2 ) = 2, 
o(z2 1 h) = 3 and o(z 2 ~ 1 g2Z 2 ~ 1 h) = 4, so these elements do not lie in the unique 
automorphism class found at the start of the proof. 

To complete the proof we will check that the set of maximal subgroups of G 



is a 2-regular 2-transitive cover. By Lemma 5.7, the maximal subgroups are the 
stabilizers under the action of G on F7 U {00}, and the copies of S4. The action 
of G on F7 U {00} is 2-transitive and all non-trivial elements act non-trivially. 
Next, consider the group GL 3 (F 2 ) = G. It is easy to check that the stabilizer 
of a vector v £ F 2 is isomorphic to S4, and the action of GL 3 (¥ 2 ) on F 2 is 
2-transitive. Additionally, all non-trivial elements act non-trivially on F 2 . Since 



all copies of S4 are conjugate under Aut(G) (Lemma 5.7), this completes the 



proof. □ 



There are two main difficulties in extending these results to PST 2 (F P ) for 
primes p > 7. It is not clear how to generalize the ad hoc portion of the proof, 
in which we showed that M.(G) is 2-locally simply connected. Also, for large 
p the only 2-transitive action of PSX 2 (F p ) is its standard action on F p U {00}. 
This follows from jl0| Exercises 38 and 39, p. 58], the basic problem being that 
the other subgroups of P<SX 2 (F 7 ) are too small. 

We will now show that C(G) has the homotopy type of a three-dimensional 
complex and that H 2 (C(G)) 7^ 0. Any chain of length four (recall that a chain 
of length four has five vertices) lies under a subgroup isomorphic to 54, and in 
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fact must contain a coset xH where H = D4 or Z/4. But cosets of copies of 
D4 and Z/4 may be removed from C(G) without changing the homotopy type 
(apply Quillcn's Theorem A to the inclusion map). Since the reduced Eulcr 
characteristic of C(G) is 17 • 168 0, Table I] and the only even dimension in 
which C(G) has homology is dimension two, it now follows that H2(C(G)) has 
rank at least 17 ■ 168. 

The method of removing cosets does not seem to show that C(G) has the 
homotopy type of a two-dimensional complex. In fact, we expect (see Ques- 
tion fri]) that since H2(L(G)) is non-zero, Hs(C(G)) is non-zero as well. (One 
shows that H 2 (L(G)) ^ as follows: We have x{L{G)) = Mg({1}) = §. The 
above argument shows that L(G) has the homotopy type of a two-dimensional 
complex, and hence rank i/i(L(G)) = rankiJ2(£(G)). Shareshian has shown 
that H\(L{G)) 7^ (l(| Lemma 3.11], and in fact Shareshian's argument shows 
that rank.ffi (£(<?)) > 21.) 

6 Connectivity of the Subgroup Poset 



In this section we will consider the connectivity of the subgroup poset, focus- 
ing in particular on tti(L(G)) for finite groups G. For finite solvable groups, we 
have the following theorem of Kratzer and Thevenaz [0 . which is strikingly sim- 



ilar to Theorem 1.1. As mentioned in [|l_9| , this result follows easily by induction 



from Bjorner and Walker's homotopy complementation formula (Lemma 3.4). 

Theorem 6.1 Let G be a finite solvable group, and let 

1 = No < Ni < ■ ■ ■ < N d = G 

be a chief series for G. Let Cj denote the number of complements of iVj/JVj_i 

in G/Ni-i. Then L(G) is homotopy equivalent to a bouquet of c\ ■ Ci Cd 

spheres of dimension d — 2. 

The number d in this theorem is at least ir(G), the number of distinct primes 
dividing o(G) (this is immediate, since each factor A^/iVj_i is of prime-power 
order). Note that if c, = for some i, then L{G) is in fact contractiblc. Actually, 
more is true. 

Lemma 6.2 Let G be a group with a normal subgroup N . If N does not have 
a complement in G, then L{G) is contractiblc 

Proof. This is an immediate consequence of Theorem 3.2]. □ 

We will say that a group G is complemented if each normal subgroup N < G 
has a complement. The above result then reduces the study of the homotopy 
type of the subgroup poset to the case of complemented groups. 

Definition 6.3 For any group G, let d{G) denote the length of a chief series 
for G. If G does not possess a chief series, then we write d(G) = 00. 
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In other words, d(G) is the rank of the lattice of normal subgroups of G 
(ordered by inclusion). 

From Theorem ^O] we see that if G is a finite, solvable, complemented group, 
then L(G) is fc-connected if and only if d(G) ^ k+3. Our first goal in this section 
is to show that the "if portion of this statement is true for any group (it is 
clearly true for any non-complemented group). 

We now state the homotopy complementation formula of specialized to 
the case of the proper part of a bounded lattice. Let L be a bounded lattice, and 
let L = L — {0, 1} be its proper part. We say that elements p, q in a poset P are 
complements if p A q = and pV q = 1, and we denote the set of complements 
of p E P by p . We say that a subset A C P is an antichain if no two distinct 
elements of A are comparable. 

Lemma 6.4 (Bjorner- Walker) Let L be the proper part of a bounded lattice. 
Say there is an element x £ L such that x 1 - is an antichain. Then L is homotopy 
equivalent to 

\J Susp (L <y * L >y ). 

In this special case, Bjorner and Walker's proof becomes surprisingly simple. 
For G finite and N abelian, the following result appears as |)| Corollaire 
4.8]. 

Proposition 6.5 Let G be a group with normal subgroup N. Then L(G) is 
homotopy equivalent to VffeA^ Susp (L(G/N)*Lh(N)), where Lh(N) C L(N) 
denotes the poset of H -invariant subgroups. 

Proof. Note that when N <J G, the lattice-theoretic and group theoretic notions 
of complement coincide. It is easy to check that the complements of N form an 
antichain in L(G) (when G is finite, they all have the same order). The result 



now follows easily from Lemma 6.4, noting that any subgroup T containing a 
complement H G TV^ has the form T = / x H where / = T n N is H- invariant, 
and that H = G/N implies L(G) < h — L(G/N). □ 

Note that the proposition implies that if G is non-simple, ■k 1 (L{G)) is free. 

Our next result strengthens and generalizes part of ^ Proposition 4.2]. 

By convention, we will say that a space is (— l)-connected if and only if it 
is non-empty, and that any space is (— 2)-connected. In addition, we do not 
consider the empty space to be 0-connectcd. 

Proposition 6.6 Let G be a group with normal subgroup N < G. Then if 
L(G/N) is k-connected, L(G) is (k + 1)- connected. In particular, if L{G/N) is 
contractible, so is L{G). 

Proof. If L(G/N) is fc-connected, then its join with any space X is fc- con nected 
and Susp (L(G/N) * X) is (k + l)-connected 111). Thus Proposition 6.5 shows 



that L(G) is (k + l)-connected. □ 
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Theorem 6.7 For any group G, L(G) in (d(G) — Z)- connected. In particular, 
if d(G) = oo, then L(G) is contractible. 



Proof. When d{G) is finite, this follows immediately from Proposition 3.6 by 
induction. When d(G) = oo, a similar argument shows that L(G) is fc-connected 
for any k and hence contractible. □ 

In order to improve on the above result, it is necessary to understand which 
groups have L(G) path-connected. For non-simple finite groups, we have the 
following result. 

Lemma 6.8 Let G be a non-simple finite group. Then L(G) is disconnected if 
and only ifG = Ax Z/p, where A ^ {1} is elementary abelian, p is prime, and 
L z/ P (A) is empty. 

Proof. If G has the above form, then clearly L(G) is disconnected (Z/p is an 
isolated vertex). 

In the other direction, since G is not simple we may choose a normal sub- 
group N <E L(G) and Proposition |6.5| gives 

L(G) ~ \/ Susp (L(G/N) * L H (N)). 

hen 1 - 

Thus in order for L(G) to be disconnected, N must have a complement H such 
that L(G/N) = L(H) = and L H {N) = 0. Thus H ^ Z/p for some prime 
p and H is a maximal subgroup of G. If G is a p-group, then o(G) = p 2 and 
we must have G = Z/p x Z/p. If G is not a p-group, then the discussion after 



Theorem 4.1 shows that N is elementary abelian. □ 



Definition 6.9 We will denote the collection of finite groups of the form A x 
1i/p (with A elementary abelian, p prime, and L%/ p (A) = 0) by T . The collec- 
tion of groups in T with A non-trivial will be denoted by T' . 

Remark 6.10 The above proposition raises the interesting question of when 
a simple group has a connected subgroup poset. Maria Silvia Lucido [private 
communication] has shown that L(G) is connected for any finite non- abelian 
simple group G. Her proof relies on the classification of the finite simple groups. 
Assuming this result, we see that for finite groups G, L(G) is disconnected if 
and only if G G T' ' . 



The following result is immediate from Lemma p.8| and Proposition 6.6 



Proposition 6.11 If a finite group G has a non-simple quotient G which is 
not in T , then L(G) is simply connected. 

Of course, one can deduce results about higher connectivity as well, and 
again (in light of the above remark) the assumption of non-simplicity can pre- 
sumably be removed. 
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Our next goal is to study the simple connectivity of L(G) when G can be 
written as a direct product. Assuming connectedness of L(G) for simple groups, 
we in fact obtain a characterization of direct products with simply connected 
subgroup posets. The reader may derive the following analogue of Lemma |3.3| 
for the subgroup poset of a direct product, using || Proposition 2.5] in place 
of jl3|, Proposition 1.9]. This result generalizes @, Proposition 4.4]. 

Lemma 6.12 If H and K are coprime groups, then L(H x K) ~ Susp (L(H) * 
L(K)). 



Remark 6.13 The apparent incongruity between Lemma 6.1i and Proposi 



tion 6.5 may be explained as follows. The extra terms in the latter decom- 
position are contractible: these terms correspond to complements K' =/= K of 
H , and if qi : H x K —> H is the projection map, coprimality implies that 
I I ■ qi(K') qi(K') is a conical contraction of Lk'(H). 

Proposition 6.14 Let G be a finite group which admits a non-trivial direct- 
product decomposition. If L(G) is not simply connected, then either G = HxZ/q 
(q prime) with H £ T' or G = Si x S2 where Si and S2 are simple groups. In 
the former case, 7r 1 (L(G)) ^ 1. 



Proof. Let G = H x K. Since G has quotients H and K, Proposition 3.11 
shows that if 7Ti (£(£?)) ^ 1, then H and K are either simple or in T . 

If H and K are both in J 7 ', then we may write H = Ah xZ/j>, K = Ak x 1/q 
(p, q prime; Ah, Ak non-trivial elementary abclian groups) and we have a chief 
series 

l<\A H <\H<\Hy. A K < G. 



Theorem 6.7 now shows that 7r 1 (L(G)) = 1. 



Next, say that H is simple and K 6 T' . If o(H) is not prime, then H and 



K are coprime and Lemma 6.12 shows that L{G) ~ Susp (L(H) * L(K)). Since 
L(H), L(K) ^ 0, we have tti(L(G)) = 1. If H = Z/p (p prime), then the term 
Susp (Lk(H) * L(K)) = Susp (L(K)) appears in the wedge decomposition for 
L(G), and since L(K) is disconnected L{G) is not simply connected. □ 

Remark 6.15 Assuming Maria Silvia Lucido's result that L(G) is connected 
when G is a finite non-abelian simple group, Proposition \6.5\ shows that any 
finite direct product S x H (S a finite non-abelian simple group) has a simply 
connected subgroup poset. In addition, L(Z/p x Z/q) is clearly disconnected 
(p,q prime), and hence we see that if H and K are non-trivial finite groups, 
L(H x K) is simply connected unless H 6 T and o(K) is prime (or vice versa). 

We finish by examining those finite groups G for which we have yet to 
determine whether or not L{G) is simply connected. From now on we assume 
that L(S) is connected when S is a finite simple group. 

Our results do not apply to non-abelian simple groups G, but Shareshian has 
shown that if G is a minimal simple group (i.e. if G is a finite non-abelian simple 
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group, all of whose proper subgroups are solvable) then H\{L{G)) ^ Jl6[ 
Proposition 3.14]. 

Any non-simple (complemented) finite group for which we have not deter- 
mined simple connectivity of L(G) may be written as (non-trivial) semi-direct 
product H x K, where K £ T. We break these groups down into two cases. 
First we consider groups in which K £ T' , and then we consider groups in which 
every proper, non-trivial quotient has prime order. The following lemma will 
be useful, and is a simple consequence of || Theorem 7.8]. 

Lemma 6.16 If N < G is a minimal normal subgroup, then N is a direct 
power of a simple group. In particular, if G is a group in which the only char- 
acteristic subgroups are 1 and G, then G is a direct power of a simple group (G 
is a minimal normal subgroup of G x Aut(G)). 

If S is a finite, non-abelian simple group, then in the direct power S n , the n 
standard copies of S are permuted amongst themselves by Aut(S n ). 

Let G = H xi K with K = A x Z/p £ T' . We may assume that G is not 
also in T. If H has a complement K' such that Lk'(H) = 0, then the wedge 
decomposition for L(G) contains the factor Susp (Lk'(H) * L(K')) = Susp 
(L(K')) and since K' = K we see that L(K') is disconnected and 7Ti(L(G)) ^ 1 
(in fact it is not difficult to check that, if k is the number of complements 
K' £ H 1 - with L K ,(H) = 0, then 7Ti (£(<?)) is a free group on fc(l + o(A)) 
generators). (Note that the groups described in Proposition |6.14 for which 



7Ti(L(G)) 7^ 1 are also of this form.) On the other hand, if Lk'(H) ^ for 
each K' £ H , then every term in the wedge decomposition for L(G) is simply 
connected, so L(G) is simply connected. So in this case, wi(L(G)) ^ 1 if and 
only if some complement of H a is maximal subgroup of G. 

Finally, we consider finite, non-simple (complemented) groups G in which 
every proper, non-trivial quotient has prime order. Up to isomorphism, any 
such group may be written as G = H xi Z/p, and H must be a minimal normal 
subgroup of G. The lemma now shows that H = S n with S simple. If o(S) is 
prime, then G £ T 1 so we assume that S is a non-abelian simple group. Now, 
1i/p acts on the n standard copies of S in S n and if this action has more than 
one orbit then G has a quotient which is not of prime order (and in fact L{G) 



is simply connected by Proposition 6.11). So we need only consider the cases 



G = S y\ TLjp and G = S p x Z/p, with TLjp inducing exactly one orbit on the 
standard copies of S. In the latter case, tt\(L{G)) = 1: 

Proposition 6.17 Let S be a finite, non-abelian simple group and let p be a 
prime. If G = S p X TLjp, with 1/p inducing exactly one orbit on the standard 
copies of S, then L(G) is simply connected. 



Proof. Since L(Z/p) is empty, Proposition S.5 shows that 



L(G)~ \/ Sn S p(L K (S p ))- 

ife(sp)- 1 - 
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Hence wi(L(G)) = 1 if and only if L K (S P ) is connected for all K E (S p ) x . Say 
K 6 (S p ) ± . Let K = (k) and let <f> be the automorphism of S p induced by 
k. Also, let Si,...,S p denote the standard copies of S in S p (so that S p — 
Si x • • ■ x S p ). We may assume without loss of generality that (j)(Si) = 
(1 < i < jj - 1) and <p(S p ) = S±. 

Let Dk € Lk(S p ) denote the subgroup consisting of all elements fixed by <j> 
(and hence by K). For each I £ Lk(S p ) we will construct a path (in Lk(S p )) 
from J to -Dif. Let /j : S p —> Si denote the ith projection map. It is not 
hard to check that I e L K (S P ) implies 7 = A(7) x ••• x / p (J) e L K (S P ) 
(assuming / ^ S p ). Now, since I is non-trivial and if -invariant, there is a non- 
trivial element s = (si,l 1) S /i(-T) < 7 and since I is also If -invariant, 

4 (s) £ .f for each i. Moreover, the product s' = Yi'-=o </ )J ( s ) £ 7 is non-trivial 
and invariant under <j). Thus when I ^ S p we have a path I ^ I ^ (s') < Dr. 

If I = S p , then J surjects onto Si (i = 1, . . . ,p) and in particular I is not 
nilpotcnt. The automorphism (f> cither fixes I pointwisc or induces an automor- 
phism of I of prime order. In the latter case, Thompson's theorem on fixed-point 
free automorphisms implies that <fi fixes some non-trivial element i G I. Hence 
we have a path I ^ (i) < Dk in Lk(S p ), so Lk{S p ) is connected and the proof 
is complete. □ 

In summary, we have: 

Theorem 6.18 Let G be a finite group which is neither simple nor a semi- 
direct product S x Z/p (S simple and p prime), and assume further that L(G) 
is O-connected (i.e. G £ T). Then L(G) is simply connected unless G = H x K 
with K = Ax TLjp € T' and K maximal in G. In this case iri(L(G)) is a free 
group on k(l + o(A)) generators, where k is the number of complements of H 
which are maximal in G. 



7 The Homology of C(G) and L(G) 



We end by discussing a relationship between the homology of the coset poset and 
the homology of the subgroup poset which exists, at least, for certain groups. 



This discussion is motivated in part by Lemma 4.3 and Theorem 4.4 
Question 7.1 If G is a group, then is it true that for any n > 

rank H n (L(G)) < rank H n+l {C{G))l 



(1) 



For n = 0, the question is answered affirmatively (for any group) by Theo- 
rem 4.4. Additionally, all finite solvable groups satisfy ([l]). This follows from 
Theorems 1.1 and 3.1. We leave to the reader the easy task of checking that the 



number of spheres in the coset poset is greater than the number in the subgroup 
poset. In light of Lemma |6.2| , any non-complemented group satisfies ([!]) triv- 
ially, so (for finite groups at least) we may restrict our attention to non-abelian 
simple groups and non-trivial semi-direct products H x K with K simple. 
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We will now show that if p = ±3 (mod 8) and p ^ ±1 (mod 5) then the 
simple group PSL 2 (¥ p ) satisfies ([!]). First, we have the following result due to 
Shareshian |l6|, Lemma 3.8]. 

Lemma 7.2 (Shareshian) Let p be an odd prime and let G be a simple group 
isomorphic to one of the following: 

1. PSL 2 (¥ p ) with p = ±3 (mod 8) and p ^ ±1 (mod 5), 

2. PSL 2 {¥ 2P ), 

3. PSL 2 (¥ 3P ), 

4. Sz(2P). 

Then L(G) has the homotopy type of a wedge of o(G) circles. 



The proof of the next result is analogous to Shareshian's proof of Lemma 7.2 



Lemma 7.3 If p = ±3 (mod 8) and p ^ ±1 (mod 5) then C{PSL 2 (¥ p )) has 
the homotopy type of a two-dimensional complex. 



Proof (sketch). Note that for p = 5, this is just Claim 5.5. Let G = PSL 2 (¥ p ). 
We begin by removing from C(G) all cosets xH which are not intersections of 
maximal cosets, i.e. we remove all cosets xH for which H is not an intersection 
of maximal subgroups. The resulting poset Co is homotopy equivalent to C(G) 



by 1 16, Corollary 2.5]. Similarly, the poset L consisting of all subgroups in 
L(G) which are intersections of maximal subgroups is homotopy equivalent to 
L{G). 

Now, any chain of length k in the coset poset corresponds to a chain of length 
k — 1 in the subgroup poset (simply take all underlying subgroups, except for 
identity). By [ fl6| , Lemma 3.4] any chain in Lq has length at most two, and hence 
any chain in Co has length at most three. Shareshian's argument in the proof of 
Lemma [7.2| that all two-simplices in A (Lq) can be removed without changing 
the homotopy type also shows that all three-simplices may be removed from Cq 
without changing the homotopy type (when removed in the correct order, each 
corresponds to an "elementary collapse"). □ 

The following computation of the Eulcr characteristic of C(PSL 2 (¥ p )) was 
provided to me by Kenneth S. Brown [private communication]. 

Lemma 7.4 If p = ±3 (mod 8) and p = ±2 (mod 5), then the Euler charac- 
teristic ofC(PSL 2 (¥ p )) is o(PSL 2 (W p )) ($(p - l)(p + 1) - p - 4) + 1. 

Proof. For any finite group G, x(C(G)) = -P(G,-1) + 1, where P{G,s) 
is the probabilistic zeta function of G (see Q). Mobius inversion allows one 
to compute P(G, — 1) from the Mobius function of G Section 2.1]. When 
G = PSL 2 (¥ p ), the Mobius function has been calculated by Hall |(|, and the 
reader may derive the above result. □ 
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Proposition 7.5 If p = ±3 (mod 8) and p ^ ±1 (mod 5), then G = PSL2(¥ P ) 
satisfies 



Proof. By Lemmas [7^ and 7^, it suffices to check that the ran k of H-2{C{G)) 



is at least o(G), and for p = 5 this follows from Proposition 5.4. We now 



assume p > 5. Since the Euler characteristic of C{G) is simply ranki/2(C(G))- 



ranki^i (C(G)), Lemma 7.4 shows that H2(C(G)) has rank at least 



o(G)(^(p-1)(P + 1)-P-4) + 



The conditions of the proposition force p ^ 11, so ^(p — l)(p + 1) — p — 4 ^ 95 
(this is an increasing function of p). Thus rankiJ2(C(G)) o(G), as desired. □ 

At least two other simple groups satisfy ([!]). These are PSX2(Fg) and the 
Suzuki group Sz(8). The proof is analogous to that given above, using j|, Table 
I] for the computation of P(G, — 1) and hence x(C(G)). Presumably, one should 



be able to answer Question 7T for all the groups listed in Lemma |7.2| . 

We now show that certain direct products satisfy ([!]). In particular, given 
any finite collection of non- isomorphic simple groups satisfying (Q) , their direct 
product LI also satisfies (|l|) , and if G is a finite solvable group then G x LI satisfies 

(§■ 

Proposition 7.6 The collection of groups satisfying ^) is closed under co- 
prime direct products. 

Proof. Let H and K be coprime groups satisfying ([[]), and let G = H x K. 



Recall that Lemmas ^3| and |6_12| show that C(G) ~ C(H) * C(K) and L(G) 
Susp (L(H) *L(K)). We need only consider the case in which G is not solvable, 
and in light of Theorem 4.4 we need only check condition (||) for n ^ 1. 



If L(H) and L(K) are both empty, then G is solvable and we are done. If 
L(H) is empty but L(K) is not, then we have L{G) ~ Susp L(K) and hence 
Hi(L(G)) = Hi-iL(K) for i ^ 1. Letting r^(X) denote the rank of the ith 
(reduced) homology group of the space X (i ^ 0), we have (for n ^ 1) 

r n (L(G)) = r n -x(L(K)) < r n (C(J0) < E ^(C(#)K(C(/0) = r„ +1 (C(G)), 

i+j=n 

the last equality following from 111], Lemma 2.1]. Of course, if £(i4T) is empty 
and L(H) is not, the situation is symmetric. 

Now, assume that L{H) and L(K) are each non-empty. Then for any n ^ 1 
we have 

r n+1 (C(G))= £ n(C(if))-r;(C(*Q) 

and 

r n (L(G)) = r n _i(L(iO * £(«")) = ]T r*(.L(H)) • n(i(^)) 
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by |Tl], Lemma 2.1] (note that L(G) is simply connected so there is no prob- 
lem when n = 1). By assumption, we have ri—i(L(H)) ^ ri(C(H)) and 
ri-x(L(K)) ^ ri(C(K)), so for each m (0 ^ m ^ n — 2) we have 

' in 

(L(H)) ■ (L(K)) ^ r m+ iC(iJ) • r„_( m+ i)(C(2T)) 

and thus r n (L(G)) ^ r n +i(C(G)) as desired. □ 
Thcvenaz has "found" the spheres in the subgroup poset of a solvable group, 



i.e. he has provided a proof of Theorem 6.1 by analyzing a certain collection 



of spherical subposets of L(G) BlSf] . It would be interesting to explore similar 



ideas in the coset poset, and in particular such a proof of Theorem 1.1 might 
allow one to explicitly construct an injection from H n (L(G)) into H n+ i(C(G)) 
(for G finite and solvable) , and could shed further light on Question |7.l| . 
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